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DETAILED ACTION 

1. Claims 1-23 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and 
placed on record in the file: Amendment A as received on 4/30/2004. 

Specification 

3. The lengthy specification has not been checked to the extent necessary to 
determine the presence of all possible minor errors. Applicant's cooperation is requested 
in correcting any errors of which applicant may become aware in the specification. 

4. The applicant is requested to review the specification and update the status of all 
co-pending applications made mention of, replacing attorney docket numbers with 
current U.S. application or patent numbers when appropriate. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless -(e) the invention was described in (1) an application for 
patent, published under section 122(b)j by another filed in the United States before the invention by the 
applicant for patent or (2) a patent granted on an application for patent by another filed in the United 
States before the invention by the applicant for patent, except that an international application filed 
under the treaty defined in section 35 1(a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international application designated the United States 
and was published under Article 21(2) of such treaty in the English language. 

6. Claims 1-7, 9-10, 16, 18-19 and 23 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Patel et al., U.S. Patent No. 6,332,215. 
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7. Regarding claim 1, Patel has taught an apparatus comprising: 

a. A processor (20 of Fig. 1): 

I. Comprising a number of internal registers (44 of Fig.3), 

II. Configured to manipulate contents of said internal registers in 
response to instruction codes of a first instruction set (see Col.4 
lines 6-22), 

b. An extension stack (50 of Fig.3), 

c. A translator circuit (see Fig. 3) configured to implement a stack using one 
or more of the internal registers of said processor and said extension stack 
(see Col4 lines 9-22). Here, the JVM stack is implemented using both the 
internal registers (44 of Fig.3) and the extension stack (50 of Fig.3), as not 
only are the Java registers in the internal registers stored within the 
extension stack (see Col.4 lines 19-22), but the internal registers contain 
the pointers to the extension stack, allowing data to be written to and read 
from the stack (see Col.4 lines 12-17). 

8. Regarding claim 2, Patel has taught the apparatus according to claim 1, wherein 
said one or more internal registers are used to store a top of said stack (see Col.4 lines 8- 
17). 

9. Regarding claim 3, Patel has taught the apparatus according to claim 2, wherein 
said top of said stack comprises a Java virtual machine (JVM) top of stack (TOS) (see 
Col.4 lines 8-17). 
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10. Regarding claim 4, Patel has taught the apparatus according to claim 1, wherein 
said internal registers are dynamically allocated in response to stack status (see Col. 5 line 
51 -Col61ine 11). 

1 1 . Regarding claim 5, Patel has taught the apparatus according to claim 1 , wherein 
said translator circuit is further configured to generate one or more instruction codes of 
the first instruction set for controlling the internal registers in response to an instruction 
code of a second instruction set (see Col.4 lines 6-22 and Col. 5 lines 48-60), Here, an 
instruction of the second instruction set (iadd) is translated into an instruction of the first 
instruction set (ADD Rl , R2), and the ADD instruction controls and manipulates the 
internal registers by reading them, performing an operation on them, and then writing 
back a result to one of the registers, wherein all of the registers involved are on the 
operand stack (see Col, 5 lines 57-60), which is implemented using the internal registers 
(44 of Fig.3) and the extension stack (50 of Fig.3) (see Col.4 lines 17-22). 

12. Regarding claim 6, Patel has taught the apparatus according to claim 5, wherein 
said instruction code of said second instruction set comprises a stack instruction (see 
Col2 lines 19-27). It is well known in the art that Java Virtual Machine instructions are 
stack-based, with their operands being provided on a stack rather than in registers. It is 
therefore inherent that any non-trivial instructions of the stack-based Java instruction set 
(first instmction set), such as the "iadd" instruction, will be "stack operations" due to 
their stack-based nature, 

13. Regarding claim 7, Patel has taught the apparatus according to claim 1, wherein 
said translator circuit comprises a stack management unit (64 of Fig.3) coupled to said 
processor and said extension stack (see Col, 5 lines 6-11). 
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14. Regarding claim 9, Patel has taught the apparatus according to claim 1, wherein 
said extension stack (50 of Fig.3) is implemented as a last-in- first-out (UFO) memory. 
While it is not taught explicitly, it is inherent and is well known in the art that stacks are 
implemented as last-in first-out data structures. 

15. Regarding claim 10, Patel has taught the apparatus according to claim 1, wherein 
said extension stack comprises both head (see "Optop", Col. 4 lines 14-15) and tail 
interfaces (see "Frame", Col. 4 lines 15-16). 

16. Regarding claim 16, Patel has taught the apparatus according to claim 7, wherein 
said stack management unit (64 of Fig.3) is configured to control: 

a. Pushes to said one or more internal registers from said extension stack (see 
Col5 lines 6-11), and 

b. Pops from said one or more intemal registers to said extension stack 
(Col.5 lines 6-11). 

17. Regarding claim 1 8, Patel has taught a method for implementing a Java virtual 
machine top of stack comprising the steps of 

a. Translating one or more instruction codes of a first instruction set into 
sequences of instruction codes of a second instruction set (see Col. 3 lines 
50-53 and Col.4 lines 1-4), 

b. Manipulating contents of one or more intemal registers (44 of Fig.3) of a 
processor in response to said sequence of instruction codes of said second 
instruction set (see Col.4 lines 6-22), 

c. Implementing a stack comprising said one or more intemal registers and 
an extension stack (50 of Fig.3), wherein said one or more intemal 
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registers (44 of Fig.3) are configured as a top of stack (see Col.4 lines 9- 
22). Here, the JVM stack is implemented using both the internal registers 
(44 of Fig.3) and the extension stack (50 of Fig.3), as not only are the Java 
registers in the internal registers stored within the extension stack (see 
Col.4 Hnes 19-22), but the internal registers contain the pointers to the 
extension stack, allowing data to be written to and read from the stack (see 
Col.4 lines 12-17). 

18. Regarding claim 19, Patel has taught the method according to claim 18, wherein 
said instruction codes of said first instruction set comprise stack operations (see 
Col. 2 lines 19-27). It is well known in the art that Java Virtual Machine 
instructions are stack-based, with their operands being provided on a stack rather 
than in registers. It is therefore inherent that any non-trivial instructions of the 
stack-based Java instruction set (first instruction set) will be "stack operations" 
due to their stack-based nature. 

19. Regarding claim 23, Patel has taught the apparatus according to claim 1, further 
comprising: 

a. A register block (44 of Fig.3) coupled between said processor and said 
extension stack and configured to operate as a bridge between said 
processor and said extension stack (see Fig.3). 



Claim Rejections - 35 USC §103 

20. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

21. Claims 14 and 15 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Patel et al, U.S. Patent No. 6,332,215. 

22. Regarding claim 14, Patel has taught the apparatus according to claim 7, but has 
not expUcitly taught wherein said stack management unit is further configured to track 
which internal registers are used for the stack. 

23. However, Patel has taught the tracking of another set of registers usage in a 
different stack (see Col. 5 lines 43-47) so that it can be determined which operands are 
valid operands and thus which can be used in handling overflow/underflow (see Col, 5 
line 61 - Col.6 line 1 1). Because Patel has not taught explicit reasons why the same 
tracking of registers can't be used on the internal registers (44 of Fig. 3) and the extension 
stack (50 of Fig. 3) that are used to implement the stack, one of ordinary skill in the art 
would have found it obvious to modify Patel to further track which registers of the 
internal registers (44 of Fig.3) are used to implement the stack so that valid operands can 
be identified such that overflow/underflow situations can be handled correctly. 

24. Regarding claim 15, Patel has taught the apparatus according to claim 14, wherein 
said stack management unit is further configured to track how many internal registers are 
used for the stack (see Patel, Col.4 lines 8-22 and Col. 5 lines 34-37). Here, the operand 
stack is implemented using the Java registers (44 of Fig.3) and the Java stack (50 of 
Fig.3), and counters keep track of how many entries have been placed on the operand 
stack (see Col. 5 lines 34-37). 
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25. Claims 8, 1 1-13, 17 and 20-22 are rejected under 35 U-S.C. 103(a) as being 
unpatentable over Patel et al, U.S. Patent No. 6,332,215 as applied to claim 7 above, and 
further in view of Tremblay et al, U.S. Patent No. 6,021,469. 

26. Regarding claim 8, Patel has taught the apparatus according to claim 7, w^herein 
said stack management unit (64 of Fig. 3) is configured to control transfers betv^een: 

a. Said internal registers and said extension stack (see Patel, Col 5 lines 6- 

11). 

27. Patel has not explicitly taught wherein the stack management unit is configured to 
control transfers between the extension stack and a memory device. 

28. However, Tremblay has taught the transferring of data fi-om a stack to a data 
cache so that pipeline stalls due to overflow/underflow conditions can be avoided (see 
Tremblay, Col. 1 8 lines 46-61). Therefore, one of ordinary skill in the art would have 
found it obvious to modify Patel such that the stack management unit could control 
transfers between the extension stack and a data cache so that costly pipeline stalls will 
be avoided. 

29. Regarding claim 11, Patel in view of Tremblay has taught the apparatus according 
to claim 8, wherein said extension stack: 

a. Is emptied to said memory device to prevent an overflow (see above 
paragraphs 26-28 and Tremblay, Col. 18 lines 46-61), and 

b. Filled fi-om said memory device to prevent an underflow (see above 
paragraphs 26-28 and Tremblay, Col. 18 lines 46-61). 
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30. Regarding claim 12, Patel in view of Tremblay has taught the apparatus according 
to claim 11, wherein said memory device comprises a main memory of said processor 
(see above paragraphs 26-29 and Tremblay, Col. 1 8 lines 34-41). 

3 1 . Regarding claim 13, Patel has taught the apparatus according to claim 7, but has 
not explicitly taught wherein said extension stack is configured to indicate an almost 
empty or almost full condition. 

32. However, Tremblay has taught the use of high and low watermarks to indicate 
when the stack is near full or empty so to avoid stalling the pipeline due to overflows or 
overwrites (see Tremblay, Col. 18 lines 46-61). Therefore, it would have been obvious to 
modify Patel to include high and low watermarks as Tremblay does to more clearly 
indicate when a potential overflow or overwrite condition occurs and avoid costly 
pipeline stalls. 

33. Regarding claim 17, Patel has taught an apparatus comprising: 

a. Means for manipulating data in response to instruction codes of a first 
instruction set (see Col.4 lines 6-22), said manipulating means comprising 
a number of internal registers (44 of Fig. 3), 

b. Means for translating instruction codes of a second instruction set into 
sequences of said instruction codes of a said first instruction set, wherein 
said translating means is configured to implement a stack (see Col.4 lines 
9-22) with: 

I. One or more of said internal registers (44 of Fig.3) and an 

extension stack (50 of Fig.3). Here, the JVM stack is implemented 
using both the internal registers (44 of Fig.3) and the extension 



Application/Control Number: 09/748,029 Page 10 

Art Unit: 2183 

stack (50 of Fig.3), as not only are the Java registers in the internal 
registers stored within the extension stack (see Col. 4 lines 19-22), 
but the internal registers contain the pointers to the extension stack, 
allowing data to be written to and read from the stack (see Col. 4 
lines 12-17). 

II. Use said one ore more of said internal registers as a top of stack 

(see Col.4 lines 8-17), 
IIL Transfer contents of said one or more internal registers to said 

extension stack (see Col. 5 lines 6-11), 
IV. Transfer contents of said extension stack to said one or more 

internal registers (see Col. 5 lines 6-11). 

34. Patel has not explicitly taught wherein the "stack" can empty to or refill from a 
memory device. 

35. However, Tremblay has taught the emptying and refilling of data between a stack 
and a memory device so that pipeline stalls due to overflow/underflow conditions can be 
avoided (see Tremblay, Col. 18 lines 46-61). Therefore, one of ordinary skill in the art 
would have found it obvious to modify Patel such that the implemented stack could 
empty to and refill from a memory device so that costly pipeline stalls will be avoided. 

36. Regarding claim 20, Patel has taught the method according to claim 1 8, further 
comprising the step of 

a. TransfeiTing values between said internal registers and said extension 
stack (see Col 5 lines 6-1 1) in response to a first one or more of said 
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sequences of instruction codes of said second instruction set (see Col.4 
lines 6-22), 

37. Patel has not explicitly taught the transferring of values between the extension 
stack and a memory in response to watermark indications from the extension stack. 

38. However, Tremblay has taught the use of high and low watermarks to indicate 
when a stack is near full or empty so to avoid stalling the pipeline due to overflows or 
overwrites (see Tremblay, Col. 18 lines 46-61). Therefore, it would have been obvious to 
modify Patel to include high and low watermarks and transfer values between the stack 
and a memory device as Tremblay does to more clearly indicate when a potential 
overflow or overwrite condition will occur and prevent it, thus avoiding costly pipeline 
stalls, 

39. Regarding claim 2 1 , Patel has taught the method according to claim 1 8, further 
comprising the step of 

a. Generating control signals configured to: 

I. Transfer values from said one or more internal registers to said 
extension stack (see Col. 5 lines 6-11), 

II. Restore values from said extension stack to said one or more 
internal registers (see Col.5 lines 6-11). 

40. Patel has not exphcitly taught the extension stack emptying to and refilling from a 
memory device in response to watermark levels. 

41 . However, Tremblay has taught the use of high and low watermarks to indicate 
when a stack is near full or empty so to avoid stalling the pipeline due to overflows or 
overwrites (see Tremblay, Col. 18 lines 46-61). Therefore, it would have been obvious to 
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modify Patel to include high and low watermarks and transfer values between the stack 
and a memory device as Tremblay does to more clearly indicate when a potential 
overflow or overwrite condition will occur and prevent it, thus avoiding costly pipeline 
stalls. 

42. Regarding claim 22, Patel has taught the apparatus according to claim 1, wherein 
said translator circuit is configured to: 

a. Transfer contents of said one or more internal registers to said extension 
stack (see Col 5 lines 6-11), 

b. Transfer contents of said extension stack to said one or more internal 
registers (see Col. 5 lines 6-11). 

43. Patel has not explicitly taught the extension stack emptying to and refilling from a 
memory device in response to overflow or underflow conditions, nor has Patel taught the 
transferring of contents from one or more intemal registers to or from the extension stack 
in response to overflow or underflow conditions. 

44. However, Tremblay has taught the emptying and refilling of data between a stack 
and a memory device so that pipeline stalls due to overflow/underflow conditions can be 
avoided (see Tremblay, Col. 18 lines 46-61). Therefore, one of ordinary skill in the art 
would have found it obvious to modify Patel such that the implemented stack could 
empty to and refill from a memory device so that costly pipeline stalls will be avoided. 

45. Furthermore, Tremblay has taught the transferring of contents from one level of a 
memory hierarchy to another when there is an overflow/underflow condition (see 
Tremblay, Col. 18 lines 27-45) in order to prevent pipeline stalls (see Tremblay, Col. 18 
lines 46-61), Because the intemal registers and extension stack of Patel are a memory 
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hierarchy (see Patel, Fig. 3), one of ordinary skill in the art would have found it obvious to 
transfer contents of the internal registers to and from the external stack upon an 
overflow/underflow condition so that costly pipeline stalls are prevented. 



Response to Arguments 

46. Applicant's arguments filed 4/30/04 have been fully considered but they are not 
persuasive. 

47. On pages 13-14 of the amendment filed 4/30/04, the Applicant argues with 
respect to claims 1,17 and 18, in essence: 

"/n particular, a Java stack of Patel is implemented in either a hardware stack 
OR a CPU associated register file, ... In contrast, the presently claimed invention 
provides a stack implemented as one or more internal registers AND an extension 
stack Therefore, Patel does not disclose or suggest each and every element of the 
presently claimed invention, arranged as in the claims'' 

48. However, as shown in paragraph 7 (as well as paragraphs 33 and 17, respectively) 
above, Patel has taught a translator circuit (see Fig. 3) configured to implement a stack 
using one or more of the internal registers of said processor and said extension stack (see 
Col. 4 lines 9-22). Here, the JVM stack is implemented using both the internal registers 
(44 of Fig. 3) and the extension stack (50 of Fig. 3), as not only are the Java registers in the 
internal registers stored within the extension stack (see Col.4 lines 19-22), but the internal 
registers contain the pointers to the extension stack, allowing data to be written to and 
read from the stack (see Col.4 lines 12-17). Therefore, Patel has taught the 



Application/Control Number: 09/748,029 
Art Unit: 2183 

implementation of a stack using internal registers and an extension stack as in claims 1, 
17 and 18. 

49. The amendments by the Applicant to the claims necessitated citing different 
portions of the prior art of record under 35 USC § 102, as well as adding new rejections 
under 35 USC § 103. Thus, the claim Hmitations that the Applicant argues are missing 
from claims 5, 8, and 16 (see p. 15-17 of the present amendment) have now been taught 
by the updated 35 USC § 102 rejections and the newly added 35 USC § 103 rejections 
(see paragraphs 11, 26-28 and 16 above, respectively). 

Conclusion 

50. TfflS ACTION IS MADE FINAL. AppHcant is reminded of the extension of 
time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1. 136(a) will be calculated from the mailing date of the 
advisory action. In no event, however, will the statutory period for reply expire later than 
SIX MONTHS from the mailing date of this final action. 

5 1 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Applicant is reminded that in amending in response to a rejection 
of claims, the patentable novelty must be clearly shown in view of the state of the art 
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disclosed by the references cited and the objections made. Applicant must also show 
how the amendments avoid such references and objections. See 37 CFR §1.11 1(c). 

52. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Barry J. O'Brien whose telephone number is (703) 305- 
5864. The examiner can normally be reached on Mon.-Fri. 6:30am-4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703) 305-9712. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

53. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished apphcations is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 



BJO 

7/27/2004 



Barry J. O'Brien 
Examiner 
Art Unit 2183 




